- вычислимый по Тьюрингу
- Mathematics: Turing computable
Универсальный русско-английский словарь. Академик.ру. 2011.
вычислимый по Тьюрингу
Смотреть что такое "вычислимый по Тьюрингу" в других словарях:
Сведение (теория сложности вычислений) — У этого термина существуют и другие значения, см. Сведение. В теории сложности вычислений сведение преобразование одной задачи к другой. В общем случае, если у нас есть алгоритм, преобразующий экземпляры задачи в экземпляры задачи , которые … Википедия
